Computer Graphics Laboratory ETH Zurich

Weekly Exercises and Solutions

• Uebung 1: Repetition Wahrscheinlichkeit, Ausblick Codierung
  
  • Uebung: [PDF]
  • Repetitionsblatt: [PDF]
  • Loesung: [PDF]
• Uebung 2: Stochastische Prozesse, Markov-Ketten, Markov-Automaten
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 3: Entropie I
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 4: Entropie II
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 5: Informationsquellen
  
  • Uebung: [PDF]
  • darwin.txt [PDF]
  • Loesung: [TAR.GZ]
• Uebung 6: Codes
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 7: Huffman, Fano-Ungleichung
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 8: Shannon-Fano, Arithmetische Codierung, Codierung ganzer Zahlen
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 9: Lempel-Ziv, Vergleich von Codierungsverfahren, binaer-symmetrischer Ausloeschungskanal
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 10: Kanaele, Minimaldistanz, Kapazitaet, Decodierung
  
  • Uebung: [PDF]
  • Loesung: [PDF]
• Uebung 11: Minimaldistanz, Anzahl Codewoerter, Lineare Codes, Syndromdecoder, Duale Hamming-Codes
  
  • Uebung: [PDF]
  • Loesung: [PDF]

Exercise Locations

• The following locations are reserved for the exercise lessons. Maps with the location of the buildings can be found on-line.

Room:	Assistant:	Day:	Time:
IFW A32.1	Boris Koepf (bkoepfinf.ethz.ch)	Thursday	08.15-09.00
IFW A34	Andrea Francke (afranckestudent.ethz.ch)	Thursday	08.15-09.00
IFW C42	Ueli Peter (upeterstudent.ethz.ch)	Thursday	08.15-09.00
ML J34.1	Barbara Scheuner (barbara.scheunerinf.ethz.ch)	Thursday	08.15-09.00
CAB G.57	Bernd Bickel (bickelinf.ethz.ch), Daniel Cotting (dcottinginf.ethz.ch), Michael Waschbüsch (waschbueschinf.ethz.ch)	Thursday	08.15-09.00

Exercise Groups

• If you have not registered in an exercise group yet, contact Bernd Bickel (bickel inf.ethz.ch)
• Forgot your exercise group? Exercise groups registrations.

Recommendations

• Participation
  At least 75% of the exercises.
• Group work
  Homework can be handed in by groups of two students.

Former Exams

• Spring 2005
  
  • Pruefung: [PDF]
• Spring 2006
  
  • Pruefung: [PDF]

Coordination

• The coordination of the exercises is managed by Bernd Bickel (IFW D 28.2, Tel. 2 76 15).

Web-Maintenance

• Questions, suggestions or corrections regarding the webpage can be addressed directly to Bernd Bickel (IFW D 28.2, Tel. 2 76 15).